//class MyQueue {
//public:
//    MyQueue() {
//
//    }
//
//    void push(int x) {
//        pushst.push(x);
//    }
//
//    int pop() {
//        if (popst.empty())
//        {
//            moveto();
//        }
//        int ret = popst.top();
//        popst.pop();
//        return ret;
//    }
//
//    int peek() {
//        if (popst.empty())
//        {
//            moveto();
//        }
//        return popst.top();
//    }
//
//    bool empty() {
//        return pushst.empty() && popst.empty();
//    }
//    stack<int> pushst;
//    stack<int> popst;
//private:
//    void moveto()
//    {
//        while (!pushst.empty())
//        {
//            popst.push(pushst.top());
//            pushst.pop();
//        }
//    }
//};




//class Solution {
//public:
//    int multiply(int A, int B) {
//        if (A == 1) return B;
//        if (A & 1 == 1)
//            return multiply(A >> 1, B << 1) + B;
//        else
//            return multiply(A >> 1, B << 1);
//    }
//};



